package luogu.editor;

import java.util.Scanner;

public class P2036 {
/*     Perket 是一种流行的美食。
    为了做好 Perket，厨师必须谨慎选择食材，以在保持传统风味的同时尽可能获得最全面的味道。
    你有 n 种可支配的配料。对于每一种配料，我们知道它们各自的酸度 s 和苦度 b。
    当我们添加配料时，总的酸度为每一种配料的酸度总乘积；总的苦度为每一种配料的苦度的总和。 */
    // 我们希望选取配料，以使得酸度和苦度的绝对差最小。
    // 至少添加一种调料
}
class Main {
    static int res = Integer.MAX_VALUE;
    static int n = 0;
    static int[] s = new int[10];
    static int[] k = new int[10];
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        for(int i = 0; i < n; i++){
            s[i] = sc.nextInt();
            k[i] = sc.nextInt();
        }
        dfs(1,0,0,false);
        System.out.println(res);
        sc.close();
    }
    static void dfs(int sd, int kd, int step, boolean selected) {
        if (step == n) {
            if (selected) { // 确保至少选择一种调料
                int temp = Math.abs(sd - kd);
                res = Math.min(res, temp);
            }
            return;
        }
        // 选择当前调料
        dfs(sd * s[step], kd + k[step], step + 1, true);
        // 不选择当前调料
        dfs(sd, kd, step + 1, selected);
    }
}